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Abstract. We investigate bond percolation on the iterated barycen- 
tric subdivision of a triangle, the hexacarpet, and the non-p.c.f. 
Sierpinski gasket. With the use of the diamond fractal, we are 
able to bound the critical probability of percolation on the non- 
p.c.f. gasket and the iterated barycentric subdivision of a triangle 
from above by 0.282. We then show how both the gasket and 
hexacarpet fractals are related via the iterated barycentric sub- 
divisions of a triangle: the two spaces exhibit duality properties 
although they are not themselves dual graphs. Finally we show 
the existence of a non-trivial phase transition on all three graphs. 
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1. Introduction 

A bond percolation cluster in an ambient graph is a random subgraph 
whose edges are chosen from the ambient graph's edges independently 
with some probability p. The critical probability of bond percolation 
is the supremum of these p such that the largest component of the 
cluster is almost surely finite. The study of percolation goes back 
to Broadbent and Hammersley in 1957 [1] with a major contribution 
coming from Kesten in 1980 [9] who calculated the exact value of the 
critical probability of bond percolation on Z^. A more detailed history 
and overview of the topic can be found in Grimmett [6]. The basic idea 
is to use percolation as a model for the formation of random clusters 
in a non-homogenous medium, for example the Ising model, where an 
electron with either up or down spin is placed at vertex of the graph. 

Lattices and Cayley graphs of finitely generated groups have proven 
to be quite tractable as far as proving the existence and upper bounds 
on the critical probability of bond percolation. It was a natural pro- 
gression to consider the graph approximations to common fractals like 
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the Sierpinski gasket [H] and Sierpinski carpets [131 IE] • The main ob- 
servation in these studies was that the graphs representing the gasket 
and the carpet could be viewed as subgraphs of 1? so many methods 
could be adapted. A departure from this was the work in [7] on the 
diamond fractal whose graph approximations cannot all be subgraphs 
of TL^ for any fixed d. The non-post-critically finite (p.c.f.) Sierpinski 
gasket, like the diamond fractal, does not have approximating graphs 
that can be embedded in any finite dimensional lattice but as we shall 
see bears enough resemblance to the diamond to be amenable to the 
same methods as in [7]. 

A self-similar fractal has a geometric structure that allows it to be 
described as being the union of scaled copies of itself, with contraction 
mappings 0i mapping the fractal to itself. For example, the unit in- 
terval is the union of [0, ^] and 1] with mappings vro(a;) = \x and 
^\[x) = \x \ \. A cell structure can then be iteratively defined. The 
fractal F, is itself a level cell. Then (f)i{F) are the level one cells, 
and (l)i{(l)j{F)) the level two cells, and so on. We say that a fractal is 
finitely ramified if F can be separated into disconnected components by 
removing a finite number of points from F. In our example of the unit 
interval it is disconnected by removing the points {^}. For a finitely 
ramified fractal we can ask how many cells of level n can overlap at 
a given point? In the example of the unit interval only two cells of a 
given level can ever overlap at a point. If this number is bounded uni- 
formly in n then we say that F is a post-critically finite (p.c.f.) fractal. 
These fractals are very well studied [11]. However we are interested in 
fractals that are not p.c.f. In Figures |2] and [3] we see that two level one 
cells meet at the lower right hand corner but that four level two cells 
overlap at the same vertex. 

Theorem 1.1. Let S denote the non-p.c.f. Sierpinski gasket and let 
H denote the hexacarpet. Then < ps < 0.282 and 0.718 < pn < 1- 



Proof. By Theorems 4.1| and 4^ we have that both ps and pt are 



bounded above by 0.282. From Corollary |5.1| we have that pn < 1- 



Theorem 6^ gives pn + 1 = pr so px > 0. Finally from Corollary 4^ 
we have that pt < 2ps from which the lower bound for ps follows. 

□ 

Sections [2] and |3] introduce the bond percolation problem and dia- 
mond fractals, setting out the necessary notions and notation that will 
be used in the rest of the paper. Section |4] defines the barycentric 
subdivision operation and shows that on the iterated barycentric sub- 
division of a triangle that the diamond fractal can be used to obtain the 
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0.282 upper bound in the Theorem 1.1 This argument is extended to 



the non-p.c.f. Sierpinski gasket and the section ends by comparing per- 
colation on the barycentric subdivisions of a triangle and the non-p.c.f 
Sierpinski gasket. In Section |5] the hexacarpet is introduced as the 
limit of the dual graphs of the barycentric subdivisions of a triangle 
and it is shown that critical threshold probability for bond percolation 
on the hexacarpet is strictly less than one. Finally in Section [6] the 
relationship between the critical thresholds is discussed. 
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2. Bond Percolation 

The standard model for bond percolation is to have a fixed finite 
or infinite graph with its edge and vertex sets; in the case of fractals, 
which are defined as scaling limits of a sequence of graphs, the notion of 
bond percolation needs to be expanded. In [HI [121 [12] there are natural 
unbounded infinite graphs with no vertex accumulation points which 
are the increasing limit of finite graphs. Since bond percolation does 
not use the "lengths" of the edges there is no graph theoretic difference 
between the compact limit of scaled graphs and the unbounded limit 
of unsealed graphs; this provides a good notion of percolation through 
such a fractal space. On the other hand Hambly and Kumagai in [7] 
consider the diamond fractal as a self-similarly arranged graph with 
infinite vertex degrees and adopt an iterative notion of percolation 
which will be discussed in detail in Section [3l 

The basic reference for percolation theory used in this paper is p]. 
Following the notation there we use a model of bond percolation that 
makes varying the parameter p simple. Given a graph G = (V, E) 
assign iid uniform random variables on [0, 1] to the edges in E. Define 
Ep = {e E E : u{e) < p}, if e G -Ep we say that e is an open edge. 
Let Gp = (V, Ep) be the random graph of the original vertex set and 
the open edges. If the graph G has a marked vertex called the origin 
the open connected component of the graph Gp containing the origin 
is called Ocp- Site percolation is the complementary process where the 
vertex set is randomized rather than the edge set. 
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Definition 2.1. The percolation probability is defined as 

9Gip) = n\OG,\ = 00). 

Where {Ocpl is the number of vertices in Ocp- 

Remark 2.1. If G = , the event {|CgpI = 00} can be interpreted as 
there exists an open cluster that "crosses" from the origin in 1/ to in- 
finity. This observation is the basis for the percolation model discussed 
in the next section. 

Remark 2.2. The function 9g{p) is nondecreasing in p. If the envi- 
ronment is sampled, putting i.i.d. uniform numbers on each edge, then 
by chosing those with u{e) < p -\- e instead of < p you can see that if 
\Ogp\ = 00 then Og^^^ has the same edges as Ogj, and possibly more so 
the connected component containing the origin is infinite. For a similar 
reason 6g{p) is nondecreasing in the graph G. That is given a subgraph 
HCG, eH{p)<6G{p). 

Lemma 2.1. If H is a graph obtained from G by declaring an equiv- 
alence relation on the vertices of G such that each equivalence class 
contains a uniformly bounded number of vertices and taking the quo- 
tient of G modulo this relation, then 9h{p) > (^g{p)- 

Proof. Suppose Gp had an infinite component containing the origin. 
Then the vertices of this component would have to be shared between 
infinitely many equivalence classes since each class contains only finitely 
many vertices. Furthermore, the connected component would stay con- 
nected through this construction. The edge sets of H and G are the 
same so the probability space and measure is the same for both H and 
G. A strict inequality is possible since if the origin were not in an 
infinite component of Gp then the quotient might connect the origin to 
an infinite component. □ 

The existence of an infinite open cluster not necessarily containing 
the origin is actually a — 1 event. In fact, an infinite open cluster 
exists with probability one if and only if there is a positive probability 
that the origin is in an infinite cluster [U]. 

Definition 2.2. The critical probability of percolation on a given graph 
G is given by 

Pg = sup{p : 6*0 (p) = 0}. 

We can say there is a phase transition from a subcritical regime 
where open clusters are almost surely finite to a supercritical regime 
where there is almost surely an infinite cluster if pc G (0, 1). That is 
when Pc is not zero or one. In the course of this paper we will consider 
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Figure 1. First and Second Graph Approximations of D{2, 2) 

several graphs each with their own critical probability which will need 
to be compared; to reduce confusion we will always use a subscript to 
reflect which graph is being considered. 



Percolation on the diamond fractal has been studied by Hambly and 
Kumagai [7]. In this section we will reproduce some of their results and 
state a formula for the critical probability of a diamond fractal that is 
mentioned briefly in the concluding discussion of J7j. 

To construct the diamond fractal D{m,n), begin with a line seg- 
ment {A,B) denoted DQ{m,n) where m,n > 2 denote the number of 
branches and subdivisions of each edge to be made. The first approxi- 
mation of the diamond fractal, Di{m,n) is generated by replacing the 
one edge in Do{m, n) by m non-intersecting paths of n edges. Figure [l] 
shows the first and second approximations to D{2,2). We shall mostly 
be interested in D{2,2) so we will abbreviate Di = D/(2,2). However 
we will briefly consider D{4:,2^) as well. 

The notion of percolation on diamond fractals that we use here is that 
given the probability p of each edge being open, what is the probability 
of connecting one end of the fractal to the other? It is straight forward 
to conclude that this is the same as the probability of the open cluster 
crossing a cell of the fractal at some level. The key to this observation 
is that in the limit any cell of any level is the same as the whole fractal. 
To access this crossing probability we take the limit of the crossing 
probabilities for all approximating graphs Di{m, n) and take their limit. 
That is, the crossing probability of the diamond with parameter p is 
lim„_!.oo Pc{Dn{fn, n)) This is also the notion of percolation that we shall 
use for the non-p.c.f. Sierpinski gasket. 



3. The Diamond Fractal 
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Proposition 3.1. [7j Given p G [0,1] the probability of not being able 
to cross Di(m,n) is 



P(no crossing) = {1 — p' 

where a crossing is the event that there exists an open cluster containing 
both A and B. 

Proof. In order for there to be an open cluster containing A and B at 
least one of the m branches must have all n edges open. So each branch 
has a probability of not connecting A and Boil—p^. For there to be 
no branch which is completely open all m branches must not connect 
A and B. Hence the probability of no crossing is (1 — p")™. □ 

Proposition 3.2. The functions fm,n{p) = 1 — (1 — p")™ for m,n >2 
each have exactly one stationary point in (0, 1) which is repelling. Both 
and 1 are attracting fixed points. 

Theorem 3.1. [7] The critical probability of percolation on D{m,n) is 
the stationary point of fm,n{p) in (0, 1). 



Proof. From Proposition 3.1 we know that the probability of crossing 
Di{m, n) with parameter p is given by fm,n{p)- When we next consider 
D2(jn,n), each edge in Di{m,n) is replaced by a copy of Di{m,n) so 
the probability of crossing D2{m,n) is fmnip)- Iterating we see that 
depending on the initial value of the probability of crossing Dk{m, n) 
is fmnip)i which is limiting to the attracting stationary points of /m,n, 
which are and 1. So for p < pc{m,n), f^nip) ^^^^ limit to 0, and 
if p = Pc, the limit will be Pc > 0. So Pc is the critical probability of 
percolation. □ 

For m = n = A pc(4,4) ~ 0.282. This is the first bound that is 



mentioned in proof of Theorem 1.1 



Proposition 3.3. Let pc{m,n) denote the critical probability of perco- 
lation on D{m,n). Then for m,n >2, §^ < and ^ > 0. 

Proof. Consider the function 

9m,niP) = fmAv) - P = (1 - p) " (1 - P^T ■ 
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By Proposition 3.2, pc is the unique zero of g in (0, 1); also, 5'm,n(0) = 



and gm,n{^) = 0. We will need three derivatives of gm,n'- 

(3.1) ^ = -l + mnp"-i(l-p")"^-i 

op 

(3.2) = -n(l-p")"ln(l-p")np"-i 
am 

(3.3) = -mp"(l-p")™-Mn(j9). 
an 

From (3.1 ) we see that ^I^(O) < so on the interval (0,pc) gm,n 

< 0. 



Then by (3.2) if m is increasing so is gm,n{p) meaning that Pc{m,n) is 



decreasing in m. Simiarly by (3.3) Pc{m,n) is increasing in n. □ 



This Proposition justifies the principle that to find the diamond with 
the lowest pc the goal is to find the optimal tradeoff between having the 
most branches with the fewest subdivisions. This principle will provide 
the bound in Theorem ll.il 

4. Barycentric Subdivisions and non-p.c.f. Sierpinski 

GASKET 

In this section we consider first the barycentric subdivision of a tri- 
angle and bond percolation on the limit of repeated barycentric sub- 



division (denoted T) in Theorem 4.1 Then we define the non-p.c.f. 



Sierpinski gasket as it is presented in [13] and extend the proof of The- 
orem 



4.1 to non-p.c.f. Sierpinski gaskets (S) in Theorem 4.2 The 
section ends with a comparision between the critical percolation prob- 
ablities on the T and S through an intermediate graph S which has 
the same vertex set as T but the edge set of S. 

Throughout this section we will be concerned with estimating p^ for 
the fractal limits of planar graphs. As in Section [3} Pc is interpreted as 
the supremum of values of p such that the probability of crossing the 
^th Iq^qI approximating graph tends to zero as n increases. In Section 
|5] when we consider the hexacarpet, the usual formulation of there 
being an infinite open cluster containing the origin is equivalent to the 
crossing probability formulation because the hexacarpet has uniformly 
bounded vertex degree and no vertex accumulation points. 

4.1. Barycentric Subdivision. We now consider the iterated barycen- 
tric sudivision of a triangle. The purpose of this discussion is to 
show how this structure is related to the non-p.c.f. Sierpinski gas- 
ket. Throughout the following we will adopt some of the notation from 
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V2 Vo 

To B{To) 
Figure 2. Barycentric Subdivision of Tq 





i^'(To) 

Figure 3. Repeated Barycentric Subdivision of Tq 
Definition 4.1. Let bij, i,j = 0, 1,2 denote the midpoints of the edges 



be 



of Tq (see Figure^) defined by [Vi,Vj), and let b = ^[vq + vi + V2 
the barycenter of Tq. The graph Ti = B{Tq), which is the barycentric 
subdivision of Tq, is also shown in Figure Since Ti is a simplicial 
complex, it can itself be the object of a barycentric subdivision of each 
simplicial face. Define T„ as the result of barycentrically subdividing 
every face in T„_i. Denote the limit as n oo by T . The limit is in 
the sense of an infinite planar graph. 

Notice that the vertex set of Ti is the same as the vertex set of 5*1, 
the first approximation to the non-p.c.f. Sierpinski gasket, but there 
are no muhi-edges. This is no longer true for n > 2, see Figure |3] 
for B'^{Tq). This is the motivation for defining the graphs Sn that are 
introduced below. The notion of barycentric subdivision is very well 
studied and we will refer to |8] for background. 
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Dk-2 in Tk-i Sub-triangle t of T^-i Dk-i in Tk 

Figure 4. Embedding Dk-i into Tk 



Remark 4.1. Two properties of barycentric subdivision of triangles 
are going to be particularly useful. The first is that the area of each 
triangular face is 6~"' of the area ofT^ [5]. The second is that the mesh 
size at level n (the length of the longest edge in B'^{Tq) is | of the mesh 
size at level n — 1 . If Tq is an equialateral triangle with side length 
one then the longest edge in the -B"(To) is (|)"- 



The following notation will be useful in the proof of Theorem 4J^ 
Let Tk = B^{Tq). We label each of the six sub-triangles in Ti in a 
clockwise direction: = {fo,6oi,&}, 1 = {^oi,i'i,^}, etc. For each sub 
triangle there are three vertices, three mid-points, and the barycen- 
ter, all but the barycenter might be shared with another face or two. 
We label each of these points recursively where i(fo) is the lower left 
vertex of i, i{h) is the barycenter of and so forth. We label the sub- 
triangles in T2 in a similar manner. For a sub-triangle of Ti, we have 
iO = {i{vQ).,i{hm),i{h)} and label the other five sub-triangles of z in a 
clockwise manner. 

Theorem 4.1. LetT be the limit of the barycentric subdivisions of the 
triangle and let Pt be the critical probability of percolation on T. Then 
Pt < 0.282. 

Proof. We prove this by embedding -Dfc-i into Tk which then implies 
that D{2,2) C T. Then by the monotonicity of the critical proba- 
bility in the subgraph relation pt < Pc(2,2). We begin by embed- 
ding Di into T2. Note that there are in fact three copies of Di in T2: 
{vo, 1(&), b, 6(6)}, {vi, 2(6), b, 3(6)}, and {fa, 4(6), 6, 5(6)}. Now suppose 
that we have an embedding of Dk-2 in ^fc-i- The rule for identifying 
the embedding of Dk-i in Tk is as follows: for each lowest-level sub- 
triangle t of Tk-i containing an edge {x,y} of the embedded Dk-2, the 
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Figure 5. Level one approximation the non-p.c.f. Sier- 
pinski gasket. 



edge {x,y} is replaced by two edges {x,t{b)} and {t{b),y} (see Figure 
|4]). However since each edge {x, y} is an edge of two sub-triangles, this 
actually replaces the edge {x,y} with a copy of -Di(2, 2), which is the 
recursive definition of Dk{2,2). 

Three copies of D can be embedded in T, see Figure |4]for where two 
of them can be taken. Because there are only finitely many diamonds 
needed to connect the three boundary points of T, I.e. X, y^ X, as a 
subset of T, we have that = Pd > Pt- 

By a similar construction D{2^,2"') for j > n could also be embed- 
ded. These constructions are notationally inelegant and so are omitted. 



However by using the arguments of Proposition 3.3 it can be shown that 
Pc(4, 4) is the minimum critical value amongst these families and that 
0.281 <pc(4, 4) < 0.282. □ 

4.2. The non-p.c.f. Sierpinski Gasket. The non-p.c.f. Sierpinski 
gasket was introduced in jj^ as an example of finitely ramified fractal 
which is not p.c.f., in the spectra of Laplacians on it and the diamond 
fractal were calculated. There is a sense in which the diamond fractal 
can be seen as a non-p.c.f. analog to the unit interval viewed as a 
p.c.f. set. In this same sense the non-p.c.f. Sierpinski gasket is an 
analog of the usual Sierpinski gasket. When viewed as a p.c.f. set, 
the unit interval is approximated by graphs constructed by taking an 
edge and adding a number of nodes to subdivide the pre-existing edge. 
The diamond fractal comes about where in addition to this procedure 
extra copies are added. In the same way the non-p.c.f. Sierpinski 
gasket is what results when extra copies are added to the approximating 
graphs for the Sierpinski gasket. The extra vertex at the barycenter is 
introduced this way. 

Definition 4.2. Let Sq be a the complete graph on {vq,Vi,V2} ■ Let 
Si be the graph with vertices {vo,Vi,V2,boi,bi2b2o,b} and edges as in 
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Figure \^ We will say that Si consists of six triangles whose edge sets 
are disjoint. That is the triangles {vo,boi,b} and {vi,bQi,b} each use 
a different one of the multiple edges connecting 601 (I'fT'd b. Iteratively 
define Sn by taking Sn-i and replacing each triangle and replacing it 
with a copy of Si. Denote by S the limiting set, which we call the 
non-p.c.f. Sierpinski gasket. 

Theorem 4.2. Let S be the non-p.c.f. Sierpinski gasket and ps be the 
critical probability of percolation on S . Then ps < 0.282. 



Proof. The proof of Theorem |4.1 goes through for S for diamonds 



with two or four branches but not for eight or more branches. This 
hmit comes from the structure of 5*2 and S3 where the number of non- 
intersecting paths from Vq to b not going through 601 or 620 achieves 
its maximum of 4. The labels for the points are as in Figure |2} Hence 
a maximum of four branches. However, this is sufficient for the same 
upper bound as for T. □ 

4.3. Equivalence of Percolation on T and S. We now turn to the 
relationship between pt and ps- 

Definition 4.3. Let Tq = {x,y,z) be a spacial triangle. Then the 
boundary of Tq is the union of the edges, that is 

dTo = {x,y) U {y,z) U {z,x), 

o 

and the interior of Tq is To= Tq \ OTq. 

Definition 4.4. Let u}s{e) be a labeling of the edges in S . Take each 
pair likeO{bo2)and 6(601) which are formed as mid-points of adjacent 
sub triangles in Sn-i when forming Sn for all n > 1. Consider the 
equivalence relation which states that two vertices are equivalent if they 
are such a pair and not equivalent otherwise. The quotient by this 
equivalence relation maps the vertices of S to the vertices of T. All 
adjacent pairs of vertices are joined by one or two edges, call this graph 
S. If there are two edges 61,62 replace them by a single edge e and 
assign Uxie) = min{a;s(6i), C(;5(62)}. 

This procedure maps a labeling on the edges of S to a labeling on the 
edges of T , denote the map by vr. When writing ti{A) for A C ^5 we 
mean that vr is applied to each element of A. 

The action of tt acts naturally in two steps. The first is to take S 
and map the vertex set of S onto the vertex set of T. The second is 
to map the edge set of S onto the edge set of T. The graph obtained 
between these two steps is called S. Notice also that T is the simple 
graph resulting from replacing all multi-edges in S with a single edge. 
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As an immediate consequence of Lemma 2A we get 

Corollary 4.1. Pg < ps < 0.282. 

The following theorem shows the advantage of modeling open and 
closed edges based on a random variable taking values in [0, 1] rather 
than letting an edge be open or closed as a Bernoulli trial with param- 
eter p. 

Theorem 4.3. Pt/2 < Pg < Pt 

Proof. Since T can be seen as a subgraph of 5* with the edges chosen 
so that if two edges connect a pair of vertices the edge with the smaller 



value of uj{e) is chosen. We have by Remark 2.2 that pg < px- 

The edge set, Eg, can be partitioned so that in each subset are edges 
that connect the same two vertices. In each element of this partition 
is either one or two edges. The edge set of T is the set of partitions of 
Eg. So the event: 

{the set of vertices connected to the origin by elements 
of the partition where in each partition there is at least 
one open edge with parameter p is infinite} 
can be rewritten as 

{there is an inifinite open cluster in T containing the 
origin with parameter p on Tq and parameter p{2 — p) 

o 

on To.} 

This second event is contained in the event that 

{with parameter 2p there is an infinite open cluster con- 
taining the origin in T.} 

Thus 

eT{2p) > dg{p). 

This then implies that prf^ ^ Pg- D 
Corollary 4.2. pg >pt/2. 

5. The Hexacarpet 

The original impetus for studying the hexacarpet was that it was sus- 
pected to be computationally more tractable than the Sierpinski carpet 
for a summer REU project. The intuition was that the result would 
be infinitely ramified but the number of vertices in the approximating 
graphs would grow slower than for the Sierpinski carpet. However, as 
computers became more powerful over the last 20 years it was possible 
to computationally study the Sierpinski carpet itself and the hexacar- 
pet was passed over for the theoretically better understood Sierpinski 
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Figure 6. Dual Graphs 



carpet [15]. Begue et Al. |2] returned to the study of the hexacarpet 
in 2011. 

Definition 5.1. Let Tn = B"'{Tq) be the n}^ barycentric subdivision of 
the triangle Tq. Set Hn to be the planar pre-dual of of Tn (see Figure 
Let H = hm„_j.oo H^. We call H the hexacarpet. 

Planar duals are discussed in more detail in Definition IKT] in the next 
section. 

The goal of this section is to show that ph < 1- Observe from Figures 
g and that Hi can be embedded in with edge lengths at least 1. 
This minimal edge length will be used later. Another observation to be 
taken from these two pictures is that Hi is composed of six copies of 
Hq joined together. Similarly, six copies of Hi could be joined together 
to form H2 and with the appropriate scaling, all of the edges of H2 
would have length at least 1. The increasing union of Hn embedded in 
this manner is the hexacarpet H. The following theorem of Kozma is 
based on relating cut sets in the primal graph with open box crossings 
in the dual graph using a Pierl-type path counting argument. 

Theorem 5.1. (Kozma, Let G be a planar graph with no vertex 
accumulation points such that 

(1) There exists numbers K and D such that for all v & G and 
for all r > 1 one has for the open ball in the Euclidean met- 
ric, B{v,r), that the number of vertices in the ball satisfies 
\B{v,r)\ < Kr^. 

(2) There exists numbers k and e > such that for any finite non- 
empty set of vertices J C G, \dJ\ > /^;|J|^ 

Let Pg be the critical probability for independent bond percolation on 
G. Then pc < I- 
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Figure 7. First Graph Approximation of the Hexacarpet 



Lemma 5.1. The hexacarpet H satisfies Condition 1 of Theorem 5.1 
and is a planar graph with no vertex accumulation points. 

Proof. Let H be the infinite graph hmit of Since if„ are planar 
and i?n+i consists of six copies of i7„ arranged in a ring and joined 
together, H can be reahzed as an increasing union of All edges 
can be taken to have length at least one. So H can be embedded as 
a planar graph with no vertex accumulation points. Take open balls 
of fixed positive radius, e centered at each vertex. For e small enough 
these balls are disjoint. Then a large ball B{x, r) C can only contain 
quadratically many of these smaller balls. An upper bound on K is 
given by the optimal packing density of disks in the plane. □ 



Lemma 5.2. The hexacarpet H satisfies Condition 2 of Theorem 5.1 



Proof. Let Jbe a finite subset of vertices in H and dJ the set of edges 
with one end in J and the other not. The aim is to find k and e positive 
so that there is a positive lower bound on over all finite vertex sets, 
J. 

Suppose that J is a connected subset of H with cardinality between 
6"~^ and 6"~^. Without loss of generality we can assume that J is 
contained in some copy of if" subset of H. 

A set of vertices in if" corresponds to a collection of faces in B"'(Tq). 
Let "H be the collection of faces corresponding to J. It has total area 
^6~"|J|. Notice that "H is a connected planar region and so cannot 
have a perimeter less than the circumference of a circle with the same 
area. Thus 



perimeter {H) > 2 



Since "H is a polygonal region whose edges have length less than (I)" 
we can put a lower bound on the number of edges in the boundary of 
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% which is \dJ\, 

'2 
3 



\dJ\ > perimeter {H) 



\dJ\ > 2v^W^6-"|J' '^^ 



C\J\ 



1/2 



4 ' ' V2 



a = logg I I and C' = — ^a/tt 



where 



It is crucial in obtaining these es tima tes that we could control \J\ by 



the area of T-L. Then for Theorem 5.1 we choose k = C and e = ^ + a. 



If J is not connected then its components can be connected by adding 
paths to J connecting each component. Such paths can add no more 
edges to the boundary than vertices to J. S ince e < 1, connecting J 
increases j^jj^ so the estimate in Theorem 
J. 



5.1 



'2) holds for all finite sets 

□ 



Corollary 5.1. Following the above two lemmas and Theorem \5.1 
Ph < 1- 



6. Hexacarpet and non-p.c.f. Sierpinski Gasket Duality 

We now turn our attention to the relationship between percolation 
on the hexacarpet and the barycentric subdivisions of a triangle. We 
remarked earlier that the hexacarpet is the dual of the infinitely re- 
peated barycentric subdivision of a triangle. That is, the dual graph 
of T is if with the vertex at infinity and edges incident to it deleted. 

Definition 6.1. Let G be a planar graph drawn in the plane such that 
the edges only intersect at vertices. The (planar) dual of G, called Gd 
is constructed by placing in each face of G (including the infinite face if 
it exists) a vertex; for each edge e of G, we place a corresponding edge 
joining the two vertices of Gd which lie in the two faces of G abutting 
the edge e. 

It remains to show how bond percolation on T relates to bond per- 
colation on H. We do so through the use of the following theorem from 
BoUobas and Riordan [3]. We will first need the following definition. 
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Definition 6.2. A lattice G has k-fold symmetry if the rotation about 
the origin through an angle of 211/ k maps the plane graph G to itself 
and there is a group of translations that also map G to itself. 

Theorem 6.1 (Bollobas and Riordan |3J). Let G he a planar lattice 
with k-fold symmetry, k > 2, and let Go be its dual. Then pg+Pgd = 1 
for bond percolation. 

There is a complication in applying this theorem in that H and T 
are not lattices. They are infinite graphs which can be used to tile the 
plane using only finitely many copies arranged with radial symmetry 
around the origin. Thus we have to consider approximating graphs 
which can be used to tile the plane to form a lattice. 

Theorem 6.2. Let T and H be as before. Then px + Ph = 1- 

Proof. Let T' be the union of six unbounded copies of T arranged with 
Cq radial symmetry about the origin. Let be the triangular tiling 
of the plane with the graphs T„. Then H'^ is a triangular tiling of the 
plane with graphs Hn and also the planar dual of T^. Both T^ and H'^ 



are lattices with 6— fold symmetry. By Theorem 6.1 pr;^ ~^ Ph^ = 1 for 
all n > 1. It remains to be shown that pt^ — )■ pr and p^; — ^ Ph- 

As n — )■ 00, — )■ T' and if^ approaches a similar arrangement of 
six copies of H placed radially about the origin. Note that in this 
embedding H has vertex accumulation points as a subset of but not 
in the graph distance metric. 

Fix e > and consider the event {|0_f/'| > nT-}- The origin here is to 
be taken as any vertex on the face of H' containing the origin of M^. 
Since in the graph metric a local patch of H is isometric to a patch in 
Hn for large enough n there exists an = N{m) > so that 

F{\Oh'\ >m)=F4\OH^\>m). 

Where P„ is the product probability measure on [0, l]''^. Equality can 
hold despite the different measures since the neighborhood of the origin 
for large enough n in H'^ and in H' are isometric and the marginals of 
P„ and P coincide if the event only concerns those edges. Now choose 
M = M(e) large enough so that 

F{\Oh'\ >m)e [eH'{p),eH'{p) + e]. 

This means that for all n > N{M{e)) and m > M(e), 

P„(|0^J > m) G [9H'{p),9H'{p) + e]. 

So the limits over m and n can be taken in either order. Taking the 
limit over m first we get hm„_j. p^' = Pw ■ 
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For T we must recall that every vertex in T has infinite degree so that 
the Tji do not share a common patch around the origin. But as with 
the diamond fractal, pt is the limit of the crossing probabilities for 
the finite approximating graphs to T. What remains is to show that 
lim^^ooPT;; —PTn = 0. Since is a tiling of T„ we can mark the origin 
as the center of some copy of T„. Then and T„ share a common graph 
isometric neighborhood around the origin and the argument used for 
the hexacarpets applies again. Thus and pt„ have a common limit, 
Pt- □ 
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